AN ASYMPTOTIC VARIANCE OF THE SELF-INTERSECTIONS OF 
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Abstract. We present a Darboux- Wiener type lemma and apply it to obtain an exact asymptotic 
for the variance of the self-intersection of one and two-dimensional random walks. As a corollary, 
we obtain a central limit theorem for random walk in random scenery conjectured by Kesten and 
Spitzer [5]. 



1. Introduction 



Consider a random walk Sq = 0, S n = X\ + . . . + X n with iid increments {Xj, i £ N} of 
Z d -valued random variables, for d = 1,2. Let V n be the number of self-intersections of the random 
walk up to time n, 



The asymptotic moments of V n have been treated extensively for their close relation with the 
Edwards model and self-avoiding walks (see Lawler [8]), and their importance in the limit theory 
of random walk in random scenery (see [5]). 

The conjecture that the variance of the self-intesections is of the order of 0(n 2 ) has been around 
for more than thirty years and its origins can be traced back to early work by Varadhan [15] and 
Symanzik [14]. Particular cases have been solved in the literature, such as the two-dimensional 
simple random walk which was proved in [8, Prop. 6.4.1]. For the case of two-dimensional recurrent 
random walk Bolthausen [1] developed a methodology based on the asymptotic analysis of the 
generating function Y27=i ^™ var (^n)> ^ ^ [0> 1) an d the Tauberian theorem. His method allows 
to treat symmetrized random walk, while for the general case only the weaker bound 0(n 2 log n) 
can be obtained (further explanations given at the beginning of Section 3). A similar approach 
appeared more recently in [3], where once again the n 2 bound was only proven conclusively for 
special cases. In particular the conjecture remained open until now. 

In this paper we shall present a different approach, based on a Darboux- Wiener type result, 
Lemma 3.1, which serves as a powerful alternative to the Tauberian theorem. While we too consider 
the asymptotics of the generating function, we allow the parameter A to be complex, and using 
Cauchy's formula we are able to completely avoid the monotonicity restriction imposed by the 
Tauberian theorem. In this way we prove the n 2 bound without additional symmetry conditions, 
and we actually obtain the exact asymptotics rather than just a bound. We also prove the conjecture 
in one dimension for random walks attracted to the symmetric Cauchy law. As a corollary we prove 
a functional central limit theorem for random walk in random scenery conjectured by Kesten and 
Spitzer [5]. 

Finally, we also present a direct Fourier approach as an alternative method of proof for the 
variance conjecture. 

The rest of the paper is structured as follows. In Section 2 we present our main results. Then 
the proofs are given in Sections 3 and 4. 
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2. Main results 

Let f(t), for t G J = [— 7r,7r) d , be the characteristic function of the Xi. We assume the random 
walk is strongly aperiodic in the sense that there is no proper subgroup L of Z d such that for some 
x G Z d with P(Xj = x) > and P(-2Q — x G L) = 1. This assumption then implies that for t £ J, 
f(t) = l if and only if t = 0. 

Theorems 2.1 and 2.2 concern the asymptotic variance of V n . 

Theorem 2.1. Let d = I and f(t) = 1 - -y | i | + i?(f), w/iere = o(\t\), ast^O. Then, 

var(^n) ~ 4 + ^) n 2 . 

(ii) Let d = 2 and assume that the Xi have a non- singular covariance matrix S, such that f(t) = 
1 - |(£i|t) + w/iere = o(\t\ 2 ), as \t\ ->■ 0. TTien, 

var(K) ~ 4(2vr)~ 2 |S|~ 1 (l + K)n 2 , w/iere 

dr ds 7r 2 



o Jo 



(1 + r)(l + s)y/{l + r + s) 2 - 4rs 6 



A direct Fourier approach, similar to the local limit theorem technique in [8], is enough to prove 
the variance conjecture without resorting to Tauberian type results. 

Theorem 2.2. Let Xj be independent % d variables with characteristic function fj(t), and S n , V n 
be defined as above. Assume in addition that either (i) d = 1, \ fj(t)\ < e - "' 4 ' and |1 — fj(t)\ < a\t\ 
for some positive constant a, or (ii) d = 2, \ fj(t)\ < e~ a '*' 2 and |1 — fj(t)\ < a\t\ 2 for some positive 
constant a. Then 

var(K) < C(a)n 2 . 

Suppose further, that £(a), indexed by a G Z d , are iid, real random variables, independent of 
the Xi with E£(a) = 0, E^(a) 2 = a 2 > 0. Then by random walk in random scenery we shall mean 
the process 

n 

Z = 0, Z n = ^2^(S k ), n>l. 

k=l 

Various limit theorems have appeared in the literature concerning weak limits of the process 
Y n (t) = Z[ nt j/c n , t G [0, 1] where c n is some normalizing sequence. For random walks satisfying the 
assumptions of Theorem 2.1(h), [1] showed that {Y n (-)} n converges weakly in D[0, oo) to Brownian 
motion under the normalizing sequence c n = y/n logn. For d = 1, with Xi, £(ct) in the domain of 
attraction of distinct stable laws with parameters a G (1,2] and [3 G (0, 2] respectively, [5] obtained 
a non-Gaussian limiting process. The case a < 1, transient random walk, is much simpler and was 
treated earlier in [13]. The remaining case, a = 1, was conjectured by Kesten and Spitzer [5] to 
converge to Brownian motion under the normalization c n = \Jn log n. The proof of this is given in 
the following theorem. 

Theorem 2.3. Suppose the random walk in Theorem 2.1(i) and an independent i.i.d. sequence 
{£,(a)}aez, with E£(a) = and E£(a) 2 = a 2 > 0, are now defined on the product probability space 
SxS. Let 

[nt] 

Y j £{S i (u)))/ayj2n\ogn, ie[0,l]. 



8=0 

Then the laws of (Y n (-,uj) n >o converge weakly in D[0, 1] to the Wiener measure for a.e. random 
walk path weS. 
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Remark 2.1. Almost sure convergence was partly motivated by [12]. A similar version of the result 
in [1] also holds. 

3. Proofs of Theorems 2.1,2.2 
The variance of V n is given by 

var(K) = 4]T [p(5 il = S h ,S i2 = S h ) -¥(S h = S n )¥(S i2 = S h ) , 

H 

where H is the the set of 4-tuples 

H = {{h, hihih) ■ < h,hih,h < Mi < ji,i 2 < j 2 }, 
which we partition into six sets 

A 1 = {(n, ji,«2, J2) : < h < ji < i 2 < 32 < n}, 

A 2 = {(n,ii,«2,j2) : < h < i 2 < jl < 32 < n}, 

A 3 = {{h,jx,n,h) ■ < k < h <J2 < 3i < n}, 

B 1 = {(h,ji, 12,32) ■ < h < 32 < h < 3i < n}, 

B 2 = {(ii,ji,i2,h) ■ < i 2 < h <ji < 32 < n}, 

B 3 = {(k, ji,i2, h) '■ < «2 < h <32 < 3i < n}. 

The sums over the sets A 1 , B 1 are zero by independence, and thus 

(3.1) var(T/ n ) = 4(a 2 (n) + 03 (n) + b 2 (n) + b 3 (n)), 

where a 2 , 03, 621 and 63 are the sums over A 2 , A 3 , B 2 and B 3 respectively. 

Other approachs such as local limit theorems([8], Chap. 6), or strong invariance principle([2]) 
require finite moments of higher order. On the other hand to apply Karamata's Tauberian theorem 
as in [1, 3], the underlying sequence must be monotone. Bolthausen [1] circumvented this restriction 
of by considering the terms of the difference separately. If we do consider them separately we get 
the exact asymptotic 

c(n) = p (5m 2 +m 3 +m 4 = 0)¥(S m3 = 0) ~ CVlog(n), 

meM n 

since ^ n c(n)A n ~ C(l — A)~ 3 log(l/(l — A)), which is precisely the correct calculation for the terms 
a 2 , C14 in [1]. On the other hand [3] considered the terms of the difference together. Letting M n be 
the set of 5-tuples (mi, . . . , wis) such that mi, m 2 , 771,4, ^5 > 0, 7713 > and mi + • • • + 7775 = n, and 
using the formula F(S k = 0) = (2^)^ fj f k (x) dx, we can write 

G 3 (n) = (2^)- 2 nSm 3 =o) [ f mM (k)[l-f(k) m *]dk 

The monotonicity restriction of the Tauberian theorem in this case rougly requires that f(t) > 0. 

3.1. A Darboux- Wiener type lemma. Rather than appealing to the Tauberian theorem, the 
proof of Theorem 2.1 is based on Lemma 3.1. Similar results have been used in the past in 
the context of singularity analysis, and in fact Lemma 3.1 generalizes Theorem 4 in Flajolet and 
Odlyzko [4], which mainly treats algebraic singularities. This approach which finds its origins in 
early work by Wiener [16] and Darboux (see [6] for Darboux's lemma), and has been well known in 
the combinatorial community for some time, is the key ingredient needed to revive the techniques 
in Bolthausen [1] and to correctly estimate the asymptotic variance of V n . 
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Lemma 3.1. Assume that g(z) = X^nLo a « z ™ * s analytic for \z\ < 1. Suppose there exists a € (0, 1), 
a constant K > 0, such that \g(z)\ < K, for Re(z) < a, a sequence of non-negative constants 
A m > ; 7 m > 1, and non-negative monotone increasing functions l m such that 



\g(z)\ ^^A^Il-^I^UIl-^r 1 ), forRe(z) > a. 



Then 



Kl < + ^mC( 7m )n^- 1 / m (n), 

m 

where C( 7 ) = 4^- 1 /2 r (2^I)/r( 7 r ). 

Proof. Let r be a circle around the origin of radius R = 1 — 1/n, for n > 2 and R = 1/2 for n = 1. 
We split -T in two arcs, A = {z G T : Re(z) < a}, and i~2 = {z G T : Re(z) > a}. By applying the 
Cauchy formula 





1 




2^i 






< 






2^ 



-n-l 



dz 

g(z)z~ n ~ 1 dz 



1 



g(z)z 



-n-l 



dz 



r 2 



Since \g(z)\ < K when Re(z) < a, and R n < 4 for n > 1, 

r-27T 

g(z)z~ n - 1 dz 

A 

On the other hand for the integral on i~2) 



< 



KRT n dt < 8-kK . 



o 



-n-l 



d2 



r 2 



< 



v^-^ m r 2 ii - ^r^^di - ite'r 1 ; 

■/-tt/2 



dt, 



Fix m in the sum. Let the summand be denoted by / and to simplify notation let us ignore the 
dependence on m. It remains to prove that 

/ < 2TrC(j)An" f - 1 l(n). 

Then since |1 - .Re 1 *! = [(1 - R) 2 + 2R(1 - cos(t))] 1 / 2 and I is monotone increasing, observe that 
for all t and n 



l(\l-Re 



it I — 1 > 



[n- 2 + 2R(1 - cos(t))]- 1 / 2 ) < l(n) 



which together with R n < 4 leads to the bound 

I < il(n)A / |1 - Re'Y^dt. 

J -it/2 

From cos(i) < 1 - t 2 /4 for t G [-vr/2, vr/2], it follows that 



it/2 
-vr/2 



II - Re u \- J dt < 



tt/2 
■tt/2 

< 4n^ 



(1 " R? + ^ 

21 -7/2 



- 7 /2 



d/ 



[1 + t 2 ] dt = 2^Zi^n^~ l 



r(|) 



for all 7 > 1, and therefore 



I < 8^ 



r(V) 
rm 



□ 
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A renewal type example. Let 7\, T%, ... be a sequence of non- negative iid Z- valued random 
variables, and define the strongly aperiodic random walk Yi = X^j=i^i f° r * — 1- For n £ N let 
iV n := X]j^=i l{Yj<n} be the number of renewals taking place up to time n. 

Proposition 3.1. Suppose ETj = /i£ (0,oo), and /(A) = £[A Tl ] = 1 + (A - 1)// + R(l - A) w/iere 
\R(1 - A)| < |1 - A| 5 Z(|1 - A]" 1 ) for some 5 > and non- decreasing function I. Then 

\EN n - n/ET\ < Cn l ~ s l{n) and \EN% - n 2 /{ETi) 2 \ < Cn 2 ~ s l(n). 

In particular N n /n — > 1/fj, a.s. as n — )■ oo. 

Proof. For complex A let 

oo oo 

a(A):=^A"E(iV n ), 6(A) := £ \ n E(N 2 ), |A| < 1. 

n=0 n=0 

An easy application of the renewal equation and Taylor analysis gives 

a ^ = ( i-A) / al/(A)) = (r^ + ^ 1 - A '"^ 

6(A) = a (A) + 2a(A)^^ = ^— ^+0(|l-Ar 3+5 /(|l-Ar 1 )) 

Let c n = (n + 1)/ET, d n = (?i 2 + 3n + 2)/(ET) 2 and define 

1 00 2 

Applying Lemma 3.1 with g(X) = a(A) — A(X) and g(X) = 6(A) — B(X) we prove the inequalities in 
the lemma. 

To complete the proof, let p > 1, and define n m = [p rn ]. Chebyshev's inequality and the previous 
calculations, give for any e > 



n m ET 



>e]< HNn m -n /ET) 2 
en 2 



which is summable over m. The Borel-Cantelli lemma implies a.s. convergence along the sequence 
n m . The result follows from monotonicity of N n and a trick going back to Breiman, which can be 
found in [11, Prop. 2. 2] 

3.2. Proof of Theorem 2.1(i). Continuing from the decomposition given in the beginning of the 
section, let us first estimate 03 (n). 

oa(n) = ]T [P(S h = S h ,S i2 = S h ) - F(S n = S n )F(S l2 = S h )} 

(3-2) A " 

= ^(^"13 = 0) [F{Sm 2 +rn 4 = 0) — P(S , m2 + m3 + m4 = 0)] , 

mSM„ 

where M n is the set of 5-tuples (mi, . . . , m.5) such that mi, TO2, m.4, m§ > 0, > and mi + • • • + 
r?i5 = n, and using the characteristic function representation 

p 3 (A) = J> 3 (n)A" 

n>0 

A/(y)(l-/(x))dxdy 



(l-A)- 2 (2vr)-' 



J 2 



(l-A/(x)) 2 (l-A/(y))(l-A/(x)/(y)) : 
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Similar power series /52(A) will be constructed and treated for the sequence a2(n). The complete 
computations are quite lengthy and involve asymptotic analysis of many multivariate integrals with 
complex parameter. However most of the integrals involved are analyzed in a similar fashion. We 
show the key steps of the analysis for /33(A) and indicate important changes for /02(A). 

Lower bounds for |1 — Xf(t)\ and |1 — Xf(t)f(s)\. To treat this integral we need lower bounds for 
quantities of the form 1 — Xf(t). Recall that f(t) = 1 — j\t\ + R(t), where R(t) = o(\t\), as t — > 0. 
Let e > be fixed and as close to zero as we desire. 

First observe that outside the region U e = {(t, s) 6 J 2 : \x\ < e, \y\ < e} we have by aperiodicity 
of the random walk that there is a constant C(e) such that \f(t)\ < C(e) < 1. This implies that 
there exists another constant C > such that 

(3.3) |1 - A/(i)| > C > 0, and |1 - Xf(t)f(s)\ > C > 0. 

Since R(t) = o(\t\) we have that on the region U e , \R(t)\ < 9 e \t\, for some positive 9 e — > as 
e — > 0. Using the triangle inequality we have 

|l-A/(t)| = |l-A + A 7 |t| -XR(t)\ > ||l-A + A 7 |t|| -|A||i?(t)|| 

(3.4) > ||1 — A + A-y|t| I - 5 e |t|| = h e (t, A) 
and similarly for \t\,\s\ < e we have 

(3.5) |1 - Xf(t)f(s)\ > |1 - A + A 7 (|t| + - A e (|t| + \s\) = k e (t, s, A) 

where A e = 7 2 e + r y9 e + 9 2 e . If for some a S (0, 1), Re(A) < a then for |x| < e, using the real part 
as a lower bound we have 

(3.6) |l-A/(t)|>l-a-(7 + e )e>C>O, 
for e small enough. 

Let z\ = (1 — A) / 1 1 — A| and Z2 = A 7 and suppose now that Re(A) > a. Then 

(3.7) \zi + z 2 \t\\ - 9 e \t\ > Re(zi + z 2 \t\) - 9 e \t\ > C\t\, 
for e small enough. If \t\ < 5, using the triangle inequality 

(3.8) \zi + z 2 \t\\ - 9 e \t\ > 1 - \z2\6 -9 e 5>C>0, 
for 5 small enough. 

Integral away from zero. Let us first consider the integral outside the region U e . Thus we have 
using (3.3)-(3.8) consecutively 

Xf(y)(l-f(x))dxdy 



(l-Xf(x))Hl-Xf(y))(l-Xf(x)f(y)) 

.Pn{\y\>e} 

\x\dx f e xdx 

^ Cy I ' : — — — 7TTT ^ C 



,l-A/(x)| 2 - 7o \\l - X + Xjx\ - 9 t x\ 2 

x\<e 

fe/|l-A| j re/\l-X\ 

< C I T , - in <C + C x^dx 



lo \\zi+z 2 x\ 

<C(l + log + (|l-Ar 1 )), 

The other cases follow similarly giving the same order and thus we have 

... , 2/ . 2 ff Xf{y)(l - f(x))dxdy 

P3 (A) = (1 - A)" (2VT)" J J (1 _ A/(x))2(1 _ A/(y))(1 _ A/( , )/(y)) + m 
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where I(X) is the error from integrating only over the region U t and satisfies |/(A)| < C\l — 
A| _2 log + (|l — A)" 1 ). By (3.6) for Re(A) < a and some constant K, we have |p3 (A) | < K. From 
here on we shall assume that Re(A) > a. 



A generic integral. Since we are integrating over U e we would like to use the expansion (i) under 
the integral sign to simplify the calculations. This will introduce a new error E in our expansion 
of /93(A) which is given by 



E = (1- A)~ 2 (27t)- 



Xf{y){l- f(x))dxdy 



(l-A/(x))2(l-A/(y))(l-A/(x)/(y)) 

A 7 |x| dx dy 



(l-A)-W 



(1 _ A + A 7 M) 2 (1 - A + A 7 M)(1 - A + A 7 |x||y|) 



To obtain a bound on this error and to simplify the calculations we successively examine the errors 
from replacing each term in the integrand by its expansion. 

We demonstrate the calculation for the first case, since the rest of the errors can be modified and 
reduced to this. In the following, C(e) is a positive constant depending on e such that C(e) — > as 
e — > 0. Using the expansion (i), (3.4) and (3.5) we have 



\Ex\ < |1 - A|~ 2 
<C7(e)|l-A| 



I-'l 

1 



TOO p 

<C(e)\l-X\- 3 / 
Jo Jo 



\f(y)0- - f( x )) ~l\ x \\ dxd y 

1-Xf(x)\2\l-Xf(y)\\l-Xf(x)f(y)\ 

\x\ dx dy 
h £ (x, X) 2 h e (y, X)k e (x, y, X) 

x dx dy 



00 roo 



Jo h e (x,X) 2 h e (y,X)k e (x,y,X) 
where it is convenient to write 

h £ (x, A) = \z\ + Z2\x\\ — 6 e \x\, 
k e (x,y,X) = \z! + z 2 (\x\ + |y|)| - A e (|x| + \y\). 

Using (3.7) and (3.8) 

dx dy 



pco poo 

|^|<C(6)|l-Ar 3 / / , 
Jo Jo n 



<C7(e)|l-A| 



-3 



C + 



h e (x,X)h e (y,X)k e (x,y,X) 
00 r °° dxdy 



<C(e)\l-X\-*, 



's J 5 xy{x + y) 

uniformly in A. The other errors follow similarly with the same bounds, giving the expansion 
y03 (A) = 4(l-A)- 2 (2vr)- 2 

A7X dx dy _ 

1 E + I 



(1 - A + A 7 x) 2 (l - A + A 7 y)(l - A + A 7 (x + y)) 



where \E\ < C(e)|l - A|" 3 and |/| < |1 - A|~ 2 log + |1 - A| _1 . 
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Moving from U e to M 2 . Finally we simplify the integral by integrating over the positive half-axis, 
rather than (0, e) giving 

P 3(A)=4(l-A)- 2 (2vr)" 2 

A 7 x da; dy 



o J (1 - A + A 7 x) 2 (l - A + A 7 y)(l - A + A 7 (x + y)) 
+E+I-F 

where F is the integral over V = [0,oo) 2 /[0,e) 2 . Observing that this region can be split into 
(e, 00) x [0, e), [0, e) x (e, 00) and (e, 00) x (e, 00) we proceed to bound the integral F. The first case 
is 

xdx dy 



\Fx\ < C\l - A|~ 2 
< C\l - A|~ 3 



e J 



1 - A + A 7 x| 2 |l - A + A71/HI - A + Xj{x + y)\ 
x dx dy 



coo pej\X— X\ 

e/|l-A| Jo h £ (x, X) 2 h e (y, X)k e (x, y, A) 
< C|l - Ar 2 log + |1 - A| -1 . 
The second case is identical by symmetry. Finally for the third case 



poo poo 

\F 3 \ <C|1-A|" 3 / / 

Je/\1-X\ Je/\1 



dx dy 



< C\l - X\~ 2 . 



e/|i-A| Je/\i-x\ xy{x + y) 

Assume for the moment that A is real and lies in the interval (1/2,1) in order to calculate the 
integral 

fr X^xdxdy ArVAVT 2 

J J (l-A + A 7 x) 2 (l-A + A 7? /)(l-A + A 7 (x + y)) 1 M 7J ' 

By analytic continuation this also holds for all complex A with |A| < 1. Finally we now have 

p 3 (A) = (l-A)- 3 (7r 7 )- 2 + £ 
where £ is the total error and as we have shown for Re(A) > a it satisfies 

£<C\1- X\~ 2 + C\l - A|- 2 log + |1 - A]" 1 + C(e)|l - A]" 3 . 

If we let 

5 (A) = ^c n A" = (7r 7 )- 2 (l-A)- 3 , 

n=0 

by standard calculations we have c n = (n 2 + 3n + 2)/27r 2 7 2 . By application of Lemma 3.1 with 
f(X) = P3 (X)-g(X), 

1 



a 3 (n) 



2vr 2 7 2 



■/?" 



< D(e)n + D(e)nlog(n) + C{e)n 2 



where as e — > 0, C(e) — > while D(e) may be unbounded, implying that 03 (n) ~ n 2 /27r 2 7 2 . 
Let us now briefly consider the term 02 (n). 

a 2 (n) = J] pP(^ = = %) - F(S tl = S h )F(S l2 = S h )} 

A 2 



[Y, F ( S ^ = X M S ms = -x)F(S m4 = X) 
'■Z = 0)IF > ('S''m3+»ri4 = 0) , 



m6M n xGZ 
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where M n is the set of 5-tuples (mi, 
7715 = n. Then we have 

p 2 (A) = (l-A)- 2 A 2 (27r)- 2 

f(x) dx dy 



m 5 ) such that mi, m 2 , m 5 > 0, m 3 , m 4 > and mi + • • • + 



f(x + y) 



f(yf 



I j, (l-A/(x))(l-A/(y)) 
and by calculations similar to the first term we have 

/02(A) = (1 - A)- 2 A 2 (2vr)- 2 

da; dy 



l-Xf(x + y) 1-Xf(x)f(y) 



(1 - A + A 7 |x|)(l - A + A 7 |y|)(l - A + A 7 |x + y\) 

f f dxdy 
~ JJ& (1 - A + A 7 |x|)(l - A + AtMKI " A + A 7 (|x| + \y\)) 
where £ is the total error and satisfies 

\£\ <C\1- X\~ 2 + C\1- \\~ 2 log + |1 - Ap 1 + C(e)|l - A|" 3 . 
As before, for A G (1/2,1), 

dx dy 



+ £, 



(1 - A + A 7 |x|)(l - A + A 7 |y|)(l - A + A 7 |x + y\ 
dx dy 



^l-A)" 1 



— Y 

a 7 ; 



(1 - A + A 7 |x|)(l - A + A 7 |y|)(l - A + A 7 (|x| + |y|)) 3 ' 

By analytic continuation these two expressions hold for complex A with |A| < 1 and thus we have 
the following expansion for /02(A), 

P2(A) = ^ 7 - 2 (l-A)- 3 + f. 

Thus using Lemma 3.1 and calculations similar to /53(A), we have that o 2 (ti) ~ n 2 /24 7 2 . 
It is straightforward to show that 62(71) ~ 03(72) and 63(71) ~ 02(71) and thus we have that 



var(K) 



1 1 

+ 



12 7 



7T 2 7 2 



n 2 . 



3.3. Proof of Theorem 2.1(ii). We now consider the case with d = 2, with a non-singular 
covariance matrix £ which implies that f(t) = 1 — ^(T,t\t) + R(t), where R(t) = o(|t| 2 ), as \t\ — > 
for t G J = [-7r,7r) 2 . 

By working with complex A and applying Lemma 3.1, we are able to avoid the extra assumptions 
on the random walk present required in [1, 3] as discussed in the beginning of this section. 
We continue with our calculation, with 03(71) as defined in (3.2). 

n (X) - h \\-*(9ir\-* ff A/(t 2 )(l-/(t 1 ))dt 1 dt 2 

p 3 (A)-(l-A) (2.) JJ^ (1 _ A/(tl))2(1 _ A/(t2))(1 _ A/(tl)/(t2)) . 

where J = [— tt, 7r) 2 . Using the Taylor expansion of / we are able to deduce lower bounds for the 
quantities |1 — A/(£i)| and |1 — Xf(ti)f(t2)\ for |ti|, \t2\ < e. For convenience we write g(t\,t2) = 
(Sti|ti) + (£i 2 |i 2 ). 



|l-A/(ti)| > 111 - A + |(E*i|ti 



e (£ti|<i>| 



|l-A/(ti)/(t 2 )| > ||l-A+| 5 (ti,t 2 )|-A e5 (ti,t 2 )| 
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and for z\ = (1 - A)/|l - A|, z 2 = A/2 we have for Re(A) > a G (0, 1) 

|zi + z 2 (Zt 1 \t 1 )\ - OeCEhlh) > C(l A (£ti|ti)) 

ki + «25(*i, - Aeg(h,t 2 ) > C(l A t 2 )) 

for positive # e , A e — >• as e — >• 0. Using these bounds we can estimate that the integral / outside 
U e satisfies 

|/| < C(e)\l - A|" 3 + C\l - A|- 2 log + |1 - A)" 1 , 

where C(e) > is a constant such that C(e) — > as e — > 0. Once again for Re(A) < a we have 
I /03(A) | < K. Hence we assume from now on that Re(A) > a. Thus we have 

p 3 (A) = (l-A)- 2 (2^)- 4 |Sr 1 

^\t 1 \ 2 dt 1 dt 2 



x 



II a 



(1 - A + ||ti| 2 ) 2 (l - A + ||i 2 | 2 )(l - A + |(|ti| 2 + |t 2 | 2 )) 



where E is the error arising from using again the Taylor expansion under the integral sign. In a 
similar manner to Section 2 we obtain a bound for the error E 

\E\ < C(e)\l - A|- 3 . 

Finally we can replace the area of integration by the real plane giving error 

\F\ < C|l — A|" 2 log + |1 — Al" 1 . 

Now for real A £ (1/2, 1) we have after changing to polar coordinates 

||ti| 2 dtidt 2 



// 



J1-X + ||ti| 2 ) 2 (l - A + ||i 2 | 2 )(l - A + !(|*i| 2 + |i 2 | 2 )) 
(27r) 2 (l - A) _1 A~ 2 



2 rn j k+ 2 r^i " ' 2' 

,00 r0 o rdrds 



Jo 



(1 + r) 2 (l + s)(l + r + s) 



= (27r) 2 A" 2 (l - A)" 1 . 
Thus by analytic continuation we have for all |A| < 1 that 

P3(A) = (2vr)- 2 |Sr 1 (l-A)- 3 + £:, 
where £ is the total error and satisfies 

\S\ < C(e)|l - A|" 3 + C\l - A|~ 2 + C|l - Ar 2 log + |1 - A| _1 . 
Application of Lemma 3.1 with g(A) = /33(A) — (2-7r) _2 |S| _1 (l — A) -3 , gives 

°3( n ) " ^4^™ 2 ^ °( e ) n2 + D{e)nlog(n) + D(e)n , 

where again, as e — > 0, C(e) — > while D{e) may be unbounded, implying 03(71) ~ n 2 /87r 2 |S|. 
Calculation of the order of a 2 (n) is similar giving 

a 2 (n) ~ i(2vr)- 2 |Sr 1 Kn 2 , 

where k was defined in Theorem (ii). Finally it is straightforward to show that b 2 {n) ~ a^{n) and 
63(71) ~ a 2 (n) implying the desired approximation 

var(K) ~ 4(2vr)~ 2 |S|~ 1 (l + k)u 2 . 
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3.4. Proof of Theorem 2.2. We only consider a two-dimensional aperiodic random walk in Z 
with characteristic function satisfying |1 — f(t)\ < a\t\ 2 , for \t\ G [— vr,7r) 2 and \f(t)\ < e _Q '*' for 
some a > 0. Under these assumptions we also have |1 — f 3 (t)\ < C((t 2 j) A 1). 
Then we have for a 3 (n) defined in (3.2) 

«3 W = E [ P ( 5 ™ 2 +m4 = 0, S m3 = 0) - ¥(S m2+m , +mi = 0)F(S ms = 0)] 
mgMn 

= (2^)~ 4 // 2 / m3 (i)/ m2+m4 (y)(i-/ m3 (y))dtdy 

where M n is the set of 5-tuples (mi, . . . , ras) such that mi, m.2, m4, ms > and m3 > 0. Then for 
J=[-vr^) 2 



|a 3 (n)|<C ^ ff\f(t)r\f{y)r +mi \l-r A (y)\dtdy 

m£M„ j 2 



i / cm e a H % 

f l^H 1A — J + — — )Hi 



/*7T /"TT 

< CnVV(j + 1)( / e~ iar dr) ( / e- JQX ((ix) A 1) dx 

i=ii=o ^ ^ 

n n ^ 

i=l j=l J i=l 

n 

< C{a- X + a~ 3 )n E (ln(™) + l) 

i=l % 

< Cia" 1 + a" 3 )n 2 y ( In (-) + l) dx < C{a~ l + a" 3 )n 



To treat 02 (n) we apply Fourier transform to the terms in the difference separately (c.f. [1]). 
E nS m2+m3 )F(S m3+m4 ) < E // e-^l^+^e-^l^+^chdy 



in-. M,. m£M, 



n / 2n 



2 



Cn v-^ 1 1 Cnf f 1 Cn 

< -5- ? < —9 ? \? - < —5 

ck mi + ?n 3 m 3 + 7714 or z — ' \ & / or 

m2,m3,rri4 rri3=l \i=m;i / 



2 



To treat the other term of the difference, we first condition on S m3 and then apply Fourier 
transform to get 

^ ^ P(S' m 2 — S m3 , S m4 — ^ms) 
m€M„ 

< E // e- am2|i|2 e- Qm4|j/|2 e- am3|i+s/|2 dtdy 

m£M„ 

<—T ^ r(m 2 + m 3 )(m 4 + m 3 )(m2m 4 + m 3 (m 2 + m 4 ))l ^ 2 < — 

rrt2,m3,m4 

where to compute the integral we diagonalized the quadratic form. 
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4. Proof of Theorem 2.3 

We prove weak convergence of the laws of Y n (t) in D[0, 1] by first showing convergence of the 
finite dimensional distributions and then proving tightness. Before we can proceed with the proof 
we need a few results on the local times and self-intersections of the random walk. 

4.1. Auxiliary results. Letting N n (x) = Yln=o ^-{Si=x} denote the local time at site x up to time 
n we can write 

n 

i=0 x&l 

In this direction we now give the following result on the asymptotic moments of the self-intersection 
local time V n , For a E Z, let N a (n) = Y^=o ^-Sj=a- 

Lemma 4.1. Under the assumptions of Theorem 2.3 then E(V^) ~ 2nlogn/iTj, V n /~EV n — > 1, and 
sup Q N a (n) = o(n e ), a.s. for each e > 0. If in addition < a < b then 

[an] [bn] 

l(Si = Sj) = o(n log n) a.s. as n — >■ oo. 

j=l i=[an]+l 

The proof of a.s. convergence of V n /MV n — > 1 is essentially given in [12] but relies heavily on the 
bound var(Vn) = 0(n 2 ). The rest be easily adapted from [1]. 

We are now ready to show convergence of finite dimensional distributions. Let ai, . . . ,a m £ R, 
= to < t\ < ■ ■ ■ < t m be given and write 

m m 

Y,a 3 (Y n {t 3 ) - y„(*j_i)) = ^y^aj{N a {[ntj\) - N^nt^^/dn. 

j=l a&Z j=l 



where d n = a^2n log n/^/Jfj. Let A = cr(Xi, X2, ■ ■ ■ ), the u-algebra generated by the random walk 
increments. Conditional on A, the above expression is a sum of independent random variables with 
non-identical distributions. To simplify notation we write 

m 2 

4 = d~ 2 0- 2 E(E«iWW) - iVa(K-l]))) , 
aez j=l 

m 

C(n,a) = d-^a^A^K]) - JV a ([ntj_i])). 
i=i 

We proceed by checking if the Lindeberg condition is satisfied conditionally on A. It suffices to 
show that for all e > 0, for a.e. path 

s- 2 ^¥]c{n,af£{afl{C{n,a)i{n) > es n } 
Using the results of Lemma 4.1 it can be shown that 



A 



0, n — > 00. 



aGZ j'=l j=l 

a.s. as n — )• 00, while by Lemma 4.1(h) we have 

m 

J2 a i( N <*([ nt A) ~ N *{[ntj-i]j) = °( n<5 ) a - s - 
3=1 
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as n — > oo for any 5 > 0. These facts together imply that s n /C(n,a) — > oo, and by the square 
integrability of £ (a) 

s- 2 £ E(c(n, a) 2 £(a) 2 lU(a) 2 > es 2 /C(n, o) 2 }\a 

= CE^(a) 2 l{£(a) 2 > es 2 JC(n, a) 2 }|^) -> 0, 

as n — )■ oo. Thus the Lindeberg condition is satisfied conditionally on A for almost every path of 
the random walk and thus by the central limit theorem and the fact that a.s. 

m 2 m 

d ™ V £ ( E G i ( N <* ( K] ) " ^ ( K-i] )) ) -> E a i (*J " ^i" 1 ) ' 
we can conclude that 

■m 



aj (Y n (tj) - y„(ti_i)) ^> iv(o, E"i - 



Convergence of the finite dimensional distributions follows from the Cramer- Wold theorem. 

Tightness then follows by carefully adapting the Bolthausen proof. Alernatively, we truncate in 
terms of monotone functions £ x = f M +{ix) + fu- (60 + f M (£,x), where f M (y) = y for |y| < M and 
M otherwise, fj^+ (y) = y — M for y > M and otherwise, and /^/- (y) = y + M for y < — M and 
otherwise. By the Newman- Wright maximal inequality (see [10]) it follows that the left and right 
parts of the scenery, corresponding to f M + and Jm- converge to zero. Tightness of the truncated 
scenery follows from the maximal inequality in [9, Theorem 3.1]. 
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